ON COMPOSITENESS OF SPECIAL TYPES OF 

INTEGERS 



YU TSUMURA 

Abstract. In paper on a classification of Lehnier triples, Juricevic con- 
jectured that there are infinitely many primes of special form. We dis- 
' prove one of his conjectures and consider the other one. 
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1. Introduction 



In paper [T], Juricevic proved a theorem on a classification of Lehmer 
triples under the assumption of the following two conjectures. 



1^ ■ Conjecture 1.1. There are infinitely many prime numbers p > 5 such that 

2p 

+ 3 



3-V5 



2 



^ I is a prime number. 

'NT 

ps| . Conjecture 1.2. There are infinitely many prime numbers p > 5 such that 
g ; Y{p) := ^ (^{1 + V3)(2 + Vs)'"' + {1 - Vs) (2 - Vs)''' + 1^ 



is a prime number. 



In this article we discuss those two types of integers. Actually, we dis- 
^ ! prove Conjecture 11.21 and also show that there are infinitely many compos- 
ite numbers T{p). The proofs are elementary. We use simple properties of 
second-order linear recurrence sequences. 

2. Lemmas 

Here we prove some basic properties of second-order linear recurrence 
sequences. 

First of all, let us set up the situation. Let P, Q E Z \ {0} and — 
PX + Q = {X - a){X - /3). Hence a + (3 = P and a/3 = Q. Let us define 
VniP, Q) = a" + /3" for integer n > 0. Note that we have Vo(P, Q) = 2 and 
Vr{P,Q) = P. 
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For simplicity, let Vn denote Ki(P, Q) when P, Q are understood. It is 
easy to show the next lemma and we omit the proof. The reader will find 
many properties of second-order linear recurrence sequences, for example, 
in 12]. 

Lemma 2.1. For P, Q E Z \ {0} and Vn = Vn{P, Q), we have 

Vn = PVn-1 - QVn-2. 

Now take to, ti G Z \ {0}. Let 7 = ti — tof3 and 6 = ti — toa. 
Lemma 2.2. We have 

7a" + <5/5" = tiK-QtoK-i. 

Proof. We have 

7a" + (5/3" = tia" - toa''/3 + ti/3" - toa/3" 

= ti(a" + /3") -toa/3(a"-' + /3"-^) 

= tiVn — toQVn-l- 

□ 



3. All Y{p) are composite. 
Now we disprove Conjecture II. 2[ 

Theorem 3.1. Y{p) is composite for all primes p. 

Proof. We use the lemmas with P = 4, Q = 1, to = 1, ti = 3. For these 
choices, we have a = 2 + a/3, /3 = 2 — y/S, 7 = 1 + y/S and 5 = 1 — y/S. By 
Lemma [2. 2 [ we have for integer n 

3Vn - Vn-i = 7a" + 5/3" = (1 + 73) (2 + Vs)" + (1 - VS) (^2 - Vs)" . 

Hence we have for prime p 

(3.1) Y{p) = ^i3V2p-V2p-i + l). 

Now we prove that Y{p) is divisible by 3 when p = 5 (mod 6) and is 
divisible by 13 whenp = 1 (mod 6). Since Y{2) = 3-59 and Y{3) = 23-107, 
this shows that Y{p) is composite for all primes p. 

We calculate Vn (mod 9) using Lemma EH] that is, Vn = 4\4-i — Ki-2- 
The result is the following list. 
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Now since Vn is calculated from the previous two terms, we see from the list 
that Vn (mod 9) has period 6. 

Let p = 5 (mod 6). Then 2p = 4 (mod 6) and 2p — 1 = 3 (mod 6). 
Hence by (13. ip we have 

3Y{p) = 314 -^^3 + 1 = 3- 5- 7+1 = (mod 9). 

Hence 3 divides Y{p) when p = 5 (mod 6). 

Next we calculate Vn (mod 13) and obtain the following list. 



n 


Vn (mod 13) 


n 


Vn (mod 13) 
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We see that Vn (mod 13) has period 12. 

Let p = 1 (mod 6). Then we have 2p = 2 (mod 12) and 2p — 1 = 1 
(mod 12). Hence by (13. ip we have 

3Y{p) = 3^2 -Vl + 1 = 3-1-4+1 = (mod 13). 

It follows that Y{p) is divisible by 13 when p = 1 (mod 6). 

As noted above, this shows that Y{p) is composite for all primes p. □ 

4. There are infinitely many composite T{p). 

Let us consider T{p). Now T{p) is not composite for all primes p. For 
example, T{p) is prime for p = 2, 5, 809. (These are the only primes the 
author found.) 

Although we neither prove nor disprove Conjecture II. H we can show 
that there are infinitely many primes p such that T{p) is composite. 

Theorem 4.1. Let p be a prime number. 
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(1) If p = 1 (mod 5), then T{p) is divisible by 5. 

(2) If p = 3 (mod 5), then T{p) is divisible by 11. 

(3) If p = 2 (mod 15), then T{p) is divisible by 31. 

Proof. We use the above lemmas with P = 3, Q = 1, to = 2, ti = 4. With 
these values, we have a = (3 + v^)/2, /3 = (3 — v^)/2, 7 = 1 + y/h and 
5 = 1 — y/b. By Lemma 12.2^ it follows that for integer n 

4v; - 2v; = 7a" + = (1 + v^) {^^Y^ + (i - Vs) 

Hence we have 

(4.1) T(p) = ^(4\/2p-2l^2p-i + 3) 

We calculate (mod 25) using Lemma [2?T| that is, Vn = SVn-i — Vn-2- 
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K (mod 25) 


n 


Vn (mod 25) 
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Since Vn is calculated from the previous two terms, we see that Vn (mod 25) 
has period 10. When p = 1 (mod 5), we have 2p = 2 (mod 10) and 2p—l = 
1 (mod 10). So by gl]) it follows that 

5T{p) = 41/2-2Vi + 3 = 4- 7- 2- 3 + 3 = (mod 25). 

Therefore T{p) is divisible by 5 when p = 1 (mod 5). 

Next, we calculate Vn (mod 11) and obtain the following list. 
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Hence we see that Vn (mod 11) has period 5. When p = 3 (mod 5), we have 
2p = 1 (mod 5) and 2p — 1 = (mod 5). So it follows from (14. ip that 

5T{p) =4Vl-2Vo + 3 = 4- 3- 2- 2 + 3 = (mod 11). 

Therefore T{p) is divisible by 11 when p = 3 (mod 5). 

Finally, we calculate Vn (mod 31) and obtain the following list. 



3-V5 
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Hence we see that V"„ (mod 31) has period 15. When p = 2 (mod 15), we 
have 2p = 4 (mod 15) and 2p — 1 = 3 (mod 15). So it follows from (14. ip 
that 

5T{p) = 4^4 - 2V^3 + 3 = 4 ■ 16 - 2 ■ 18 + 3 = (mod 31). 
Hence T{p) is divisible by 31 when p = 2 (mod 15) □ 

By equation (14. ip . it is easy to see that T{p) goes to infinity as p tends 
to infinity. Also, by Dirichlet's theorem on arithmetic progressions, there 
are infinitely many primes p of each of the three forms in Theorem 14. 1[ 
Therefore, it follows that there are infinitely many prime numbers p such 
that T{p) is composite. 

According to Theorem 14. H if T{p) is prime for p > 5, then p is congruent 
to one of 7, 19, 29 (mod 30). However, there is no prime q so that q divides 
T{p) for all p congruent to any one of 7, 19, 29 (mod 30). This can be 
easily seen by taking two primes in the same class and observing that the 
greatest common divisor of the two T{p)s is equal to 1. 

For other classes of p, there might be a trivial divisor as in Theorem 
14.11 and can be proved by the same method. For example, we can prove the 
following theorem. 

Theorem 4.2. (1) If p = 7 (mod 65), then T{p) is divisible by 131. 
(2) If p = 29 (mod 35), then T{p) is divisible by 71. 

Proof. The method of proof is exactly the same as that of in the proof of 
Theorem 14. 1[ Also since periods are larger, we just sketch the proof. 

One finds that T{p) (mod 131) has period 65. When p = 7 (mod 65), we 
have 2p = 14 (mod 65) and 2p — 1 = 13 (mod 65). By direct calculations 
we see that V14 = 103 (mod 131) and V13 = 11 (mod 131). Hence it follows 
from flI?T]) that 

5T(p) = 4^14 - 2Ki3 + 3 = 4 • 103 - 2 ■ 11 + 3 = (mod 131). 
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Hence T{p) is divisible by 131. 

The proof of the second statement is similar. We see that T{p) (mod 71) 
has period 35. When p = 29 (mod 35), we have 2p = 23 (mod 35) and 
2p— 1 = 22 (mod 35). By direct calculations we see that V23 = 22 (mod 71) 
and V21 = 10 (mod 71). Hence it follows from (14.1 p that 

5T(p) = 41/23 - 2F22 + 3 = 4 ■ 22 - 2 ■ 10 + 3 = (mod 71). 

Therefore T{p) is divisible by 71. □ 

Although we can find more similar divisibility properties, we refrain from 
stating them. Finally, one can notice that we do not use the fact that p is 
prime. All the arguments hold if one allows p to be composite. 
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